- Локальный минимум
-
Экстре́мум (лат. extremum — крайний) в математике — максимальное или минимальное значение функции на заданном множестве. Точка, в которой достигается экстремум, называется точкой экстремума. Соответственно, если достигается минимум — точка экстремума называется точкой минимума, а если максимум — точкой максимума. В математическом анализе выделяют также понятие локальный экстремум (соответственно минимум или максимум).
Содержание
Определения
Пусть дана функция и — внутренняя точка области определения f. Тогда
- x0 называется точкой локального максимума функции f, если существует проколотая окрестность такая, что
- x0 называется точкой локального минимума функции f, если существует проколотая окрестность такая, что
Если неравенства выше строгие, то x0 называется точкой строгого локального максимума или минимума соответственно.
- x0 называется точкой абсолютного (глобального) максимума, если
- x0 называется точкой абсолютного минимума, если
Значение функции f(x0) называют (строгим) (локальным) максимумом или минимумом в зависимости от ситуации. Точки, являющиеся точками (локального) максимума или минимума, называются точками (локального) экстремума.
Замечание
Функция f, определённая на множестве M, может не иметь на нём ни одного локального или абсолютного экстремума. Например,
Необходимые условия существования локальных экстремумов
- Лемма Ферма. Пусть функция дифференцируема в точке локального экстремума x0. Тогда:
- f'(x0) = 0.
Достаточные условия существования локальных экстремумов
- Пусть функция непрерывна в и существуют конечные или бесконечные односторонние производные . Тогда при условии
x0 является точкой строгого локального максимума. А если
то x0 является точкой строгого локального минимума.
Заметим, что при этом функция не дифференцируема в точке x0
- Пусть функция f непрерывна и дважды дифференцируема в точке x0. Тогда при условии
- и
x0 является точкой локального максимума. А если
- и
то x0 является точкой локального минимума.
См. также
- Критическая точка (математика)
- Точная верхняя и нижняя грань
- Максимум
- Методы оптимизации
- Условный экстремум
Общие методы (методы нелинейного программирования): Методы одномерной оптимизации: Метод золотого сечения (Метод чисел Фибоначчи) • Метод деления пополам • Метод дихотомии • Метод парабол • Метод равномерного поиска (перебора) • Метод равномерного блочного поиска • Метод троичного поиска Методы многомерной оптимизации: Прямые методы:
(требуют только значения функции в точках приближений)
Метод Гаусса • Метод деформируемого многогранника (метод Нелдера — Мида, симплексный метод) • Метод конфигураций • Метод Розенброка • Метод сопряжённых направлений • Метод Хука — Дживса
Методы первого порядка:
(помимо значений функции требуют значения частных производных)
Метод наискорейшего спуска • Метод покоординатного спуска • Метод сопряжённых градиентов
Методы второго порядка:
(требуют значения первой и второй частных производных):
Метод Ньютона • Метод Ньютона-РафсонаМетоды линейного программирования:
Метод эллипсоидов • Симплекс-метод • Метод потенциалов - x0 называется точкой локального максимума функции f, если существует проколотая окрестность такая, что
Wikimedia Foundation. 2010.